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J-j ' Abstract. Two-dimensional squarefree monomial ideals can be seen as the Stanley- 

Reisner ideals of graphs. The main results of this paper are combinatorial charac- 
terizations for the Cohen-Macaulayness of ordinary and symbolic powers of such 
an ideal in terms of the associated graph. 



^ ■ Introduction 

^ . Let J be a two-dimensional squarefree monomial ideal in a polynomial ring k[X] 

! A;[xi, where is a field and n > 3. Since we are studying the Cohen- 

Macaulayness of powers of /, we will assume that I is unmixed. In this case, / 
is the intersection of prime ideals of the form Pjj := (X \ If we think of 

the indices of such ideals as the edges of a graph G on the vertex set {1, n}, then 

|: /= n P-r 



(N 

cn 
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In other words, / is the Stanley-Reisner ideal of the one- dimensional simplicial 
complex associated with G [2], [8]. 

O . It is well-known that J is a Cohen-Macaulay ideal if and only if G is a connected 

graph. Our original goal is to characterize the Cohen-Macaulayness of J™ in terms 
of G for each m > 2. This kind of problem is usually hard and there are few 
^ ' classes of ideals for which one knows exactly which powers of them are Cohen- 

. Macaulay. Notice that J™ is Cohen-Macaulay for all m > 2 if and only if / is a 

complete intersection [1], [10] (A similar characterization for the generalized Cohen- 
Macaulayness of J™ can be found in [3]). Since the Cohen-Macaulayness of 
implies the equality J*^™"-' = J™, where J*^™'' denotes the m-th symbolic power of 
/, we have to study the problems when J^™) is a Cohen-Macaulay ideal and when 
j(m) _ jm These problems are of independent interest and they will be solved 
completely in this paper. 

For the Cohen-Macaulayness of /*^™^ we need to distinguish two cases m = 2 and 
m > 3. We shall see that /^^^ is Cohen-Macaulay if and only if diam(G) < 2, 
where diam(G) denotes the diameter of G. For m > 3 we show that I^"^^ is Cohen- 
Macaulay if and only if every pair of disjoint edges of G is contained in a cycle of 
length 4. In that case, all other symbolic powers of / are Cohen-Macaulay, too. 
The proof is based on a formula for local cohomology modules of quotient rings of 
monomial ideals found by Takayama [9]. 

The equality between ordinary and symbolic powers is a purely ideal-theoretic 
problem. In turns out that there are few graphs which satisfies the condition J*^™) = 
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jm £qj^ some m > 2. In fact, we shall see that /^^^ = P if and only if n = 3, 4, 5 and 
G is a path or a cycle or the union of two disjoint edges, and for m > 3, /("^^ = 
if and only if n = 3, 4 and G is a path or a cycle or the union of two disjoint edges. 

As a consequence of the above results, we show that P is Cohen-Macaulay if and 
only if n = 3 or G is a cycle of length 4, 5, and for m > 3, J™ is Cohen-Macaulay if 
and only if n = 3 or G is a cycle of length 4. In particular, / must be a complete 
intersection if is Cohen-Macaulay for some m > 3. 

The results on the equality between ordinary and symbolic powers can be also 
used to study vertex cover algebras of simplicial complexes recently introduced in [4] . 
We shall see that the vertex cover algebra of a pure (n — 3)-dimensional simplicial 
complex A on n vertices is standard graded if and only if n = 3 or n = 4 and A is 
a path or a cycle or the union of two disjoint edges. 

1. Takayama's formula 

Let S = k[X] = k[xi, ...,Xn]- Let / be an arbitrary monomial ideal in S. Since 
S/I is an N"-graded algebra, H^{S/I) is a Z"-gradcd module over S/I. For every 
degree a G Z" we denote by H^{S/I)a the a-component of H^{S/I). Inspired of 
a result of Hochster in the squarefree case [6, Theorem 4.1], Takayama found the 
following combinatorial formula for dim^ if^(5'//)a [9, Theorem 2.2]. 

For every a = (oi, a„) G we set = x^^ ■ ■ ■ ,x^" and Ga = {i| < 0}. We 
denote by Aa(/) the simplicial complex of all F C {1, ...,n} such that 

(1) FnGa = 0, 

(2) for every minimal generator of / there exists an index i ^ F U Ga with 
bi > tti. 

Let A(7) denote the simplicial complex of all F such that YlieF ^ 
Theorem 1.1 (Takayama's formula). 



dim,^,_|G.|_l(Aa(/),fc) if GaGA(/), 

else. 



Notice that the original formula in [9] is a bit different. It puts beside Ga G A (J) 
the condition < pi — 1 for i = l,...,n, where pi is the maximum of the ith 
coordinates of all vectors b G N" such that x^ is a minimal generator of I. But the 
proof in [9] shows that we may drop this condition, which is more convenient for 
our investigation. 

Using Takayama's formula we obtain the following condition for the vanishing of 
the first local cohomology module. 

Corollary 1.2. H^{S/I) = Q if and only if Aa{I) is connected for all a G N". 

Proof. We need to check when iJ_|G^|(Aa(/), A;) = 0. Therefore, we only need to 
consider the case |Ga| = or, equivalently, a G N". The conclusion comes from the 
fact that HQ{Ag,{I), A;) = if and only if Aa(/) is connected. □ 

As a consequence, if we want to study the Cohen-Macaulayness of a two-dimensional 
monomial ideal /, we only need to check the connectedness of Aa(/) for a G N". 
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We shall see below that there are only a finite number of possibilities for Aa(/). For 
that we need to reformulate the definition of Aa(/) in a more simple way. 

For every subset F of {1, n} let Sp — 'S'[a;~'^| i e FU Gg] and Ip — ISp- It is 

easy to check that G Sp and Aa(/) is the simplicial complex of all F such that 
F n Ga = and ^ Ip. If a G N"^, we may replace Ip by the ideal obtained from 
/ by setting = 1 for i G F. 

Using this interpretation of Aa(/) we can show that Aa(/) is closely related to 
A(7). Notice first that if we denote by Pp the ideal generated by the variables Xj, 
i ^ F, then 

Fe^(A(/)) 

where J-'(A(/)) denotes the set of the facets of A (J). 

Lemma 1.3. Aa(/) is a subcomplex of A{I). Moreover, if I has no embedded 

associated prime ideals and a G N", the facets o/ Aa(/) are facets of A{I). 

Proof. Let F be an arbitrary face of Aa(/). If -F ^ A(/), then HieF^* ^ 
Therefore, y/Tp = Sp, which contradicts the condition x'^ ^ Ip. For the second 
assertion we only need to show that F is contained in a facet of A (J) which belongs 
to Aa(/). Observe first that Ip — JSp, where J is the intersection of all primary 
components of / whose associated primes do not contain any variable Xi with i E F . 
Since x'^ ^ Ip, there is at least a primary component Q of I such that x'^ ^ Q. Let 
G be the set of indices such that Pq is the associated prime of Q. Then F C G. If 
/ has no embedded associated prime ideals, then Pq is a prime component of \/7, 
hence G must be a facet of A(/). If a G N", then G^ = 0. Since ^ QSq = Ig, 
we can conclude that G G Aa(/). □ 

Example 1.4. (1) For a = we have Aa(/) = A(/) because for all facets F of A(7) 
we have Ip ^ Sp and therefore x'^ = 1 ^ Ip for all facets F of A (J). 
(2) For a = e^, where e^ denotes the ith unit vector of N"^, then the facets of Aa(/) 
are the facets F of A(/) with the property that Xi is not contained in the primary 
component of / associated with Pp. In particular, if no primary components of / 
contains Xi, then Aa(/) = A(7). 

The above lemma will play a crucial role in the study of the symbolic powers of 
two-dimensional squarefree monomial ideals in the next section. 

2. Cohen-Macaulayness of symbolic powers 

Let G be a simple graph (i.e. without isolated vertices and loops) on the vertex 
set {1, n > 3. We associate with G the ideal 

Ig:= n 

where Pij = {xt\ t i,j). By definition, the m-th symbolic power of Iq is the ideal 
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If n = 3, Ig is a principal ideal. Hence, Iq = Iq and Iq is Cohen- Macaulay 
for all m > 2. For n > 3, we will use Takayama's lemma to study the Cohen- 
Macaulayness of Iq^^ . 

It is obvious that A(7^^) = ^(Ig) for all m > 2 and that A(7g) is the one- 
dimensional simplicial complex associated with G. For simplicity, we identify A(/g) 
with G so that the facets of A{Ig) are edges of G. By Lemma 1.3, Aa(/^'') is a 
simple subgraph of G for all a G N". This graph can be described as follows. 

Lemma 2.1. Aa{lQ^^) is the simple graph of the edges {i,j} G G with ^f^ijCit < 
m. 

Proof. We have to determine which edge {i,j} G G gives a facet of Aa(/|^''). For 
I = and F = {i,j} we have Ip = P^- Since Ga = we only need to check 
when ^ Pj™. But this condition is satisfied if and only if 'Ylit^ij at < m. □ 

Example 2.2. Let m > 2 and a = (m — l)(er + e^), where r < s are two arbitrary 
indices. For any edge {i,j} G G we have 

at = 2{m — 1) — ai — aj < m 

if and only if the edge {i,j} contains r or s or both. Therefore, Aa(/^'') is the 
subgraph of G which consists of all edges containing r or s or both. 

If is Cohen-Macaulay, then Aa(/^'*) is connected for a = (m — l){er + e^) by 

(2) 

Lemma 1.2. By the description of Aa(/Q ) in the above example, its connectivity 
implies that {r, s} G G or there exists an index t such that {r,t},{s,t} G G. In 
other words, the minimal length of paths from r to s is at most 2. Since r, s can be 
any pair of vertices, G must be connected. 

In graph theory, the distance between two vertices of G is the minimal length 
of paths from one vertex to the other vertex. This length is infinite if there is no 
paths connecting them. The maximal distance between two vertices of G is called 
the diameter of G and denoted by diam(G). 

By the above observation, diam(G) < 2 if is Cohen-Macaulay. It turns out 
that this is also a sufficient condition for the Cohen- Macaulay ness of Iq\ 

Theorem 2.3. Iq^ is Cohen-Macaulay if and only if dia,m{G) < 2. 

Proof. As we have seen above, we only need to prove the sufficient part. Assume 
that diam(G') < 2. If l^^ is not Cohen-Macaulay, there exists a G N" such that 
Aa(/G^) is not connected by Lemma 1.2. Since Aa(/Q^) is a simple subgraph of G, 
^a(-^G^) must contain two edges, say {1,2} and {3,4}, such that their vertices are 
not connected by a path. By Lemma 2.1 we have 

at<2 and ^ at < 2. 

The first inequality implies that among the components at with t ^ 1,2 there is 
at most a component at ^ and this component must be 1. Similarly, among the 
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components at with t ^ 3,4 there is at most a component at ^ and this component 
must be 1. Therefore, we either have a = or a = for some t or a = + with 
r e {1,2} and s e {3,4}. 

(2) 

If a = or a = et, then Aa(/Q ) = G by Example 1.4, which is a contradiction 

because G is connected. If a = + e^, then Aa(/(j ) is the subgraph of G which 
consists of all edges containing r or s or both. Since diam(G') < 2, either (r, s} G G 

(2) 

or there exists an index t such that (r, t}, {s, t} G G. Therefore, Ag,{lQ ) is connected 
so that we get a contradiction, too. □ 

For the Cohen- Macaulayness of m > 3, we need a stronger condition on G. 

Theorem 2.4. For m > 3, is Cohen- Macaulay if and only if every pair of 
disjoint edges of G is contained in a cycle of length 4- 

Proof. For simplicity let I = ■ Assume that / is Cohen-Macaulay and that G 
has two disjoint edges, say {1,2} and {3,4}. Consider the vector a G with 

ai = 1, a2 = 1, as = m — 1, and Oj = for i = 4, n. 

Then '^t^i2^t = m — 1 and ^^^340* = 2 < m, hence {1,2}, {3, 4} G Aa(/) by 
Lemma 2.1. For i — A,...,n we have '^t^n^t ~ St7^2i^* = m so that 

{l,i}, {2,i} Aa(/). Since Aa(/) is a connected graph by Lemma 1.2, there must 
be a path in Aa(/) connecting the vertices 1 and 3. This is the case only when 
{1,3} or {2,3} belongs to Aa(/). From this it follows that {1,3} or {2,3} belongs 
to G. Similarly, we can show that every vertex of {1,2} or {3,4} is connected at 
least by an edge of G with the other edge. Now it is easy to see that there are two 
other edges of G with vertices in {1,2,3,4} such that together with {1,2}, {3, 4} 
they form a cycle of length 4. 

Conversely, assume that every pair of disjoint edges of G is contained in a cycle 
of length 4. By Lemma 1.2, if I is not Cohen-Macaulay, there exists a G such 
that Aa(/) is not connected. Since Aa(/) is a simple graph, Aa(/) must contain two 
disjoint edges, say {1,2}, {3,4} which belongs to different connected components of 
Aa(/). By Lemma 2.1, the edges {1, 2}, {3, 4} belong to G and 

at < m, at < m. 

We may assume that {1, 3}, {2, 4} G G in oder to get a cycle of length 4 containing 
the edges {1, 2}, {3, 4}. Since {1, 3}, {2, 4} ^ Aa(/), we have 

at > m, at > m. 

The above inequahties yields 

2m > ^ at + ^ at = ^ a* + ^ a* > 2m, 

t^l,2 t^3,4 tjtl,3 tjt2,4 

a contradiction. So we can conclude that Iq'''' is Cohen-Macaulay. □ 

Corollary 2.5. // 1^^^ is Cohen-Macaulay for some m > 3, then Iq^^ is Cohen- 
Macaulay for all m> 1. 
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Proof. Since the condition on G of Theorem 2.4 is independent of m, Iq is Cohen- 
Macaulay for all m > 3 once Iq^^ is Cohen-Macaulay for some m > 3. Since this 

condition implies G is connected with diam(G) < 2, it implies that Iq and Iq are 
Cohen-Macaulay, too. □ 

Using the above theorems we can easily construct a graph G such that ^ is 
Cohen-Macaulay but /^"^ is not Cohen-Macaulay for all m > 3. 

Example 2.6. Let G be a cycle of length 5. Then diam(G) = 2 but no pair of 
edges of G is contained in a cycle of length 4. 

Notice that there are infinitely many graphs which satisfy the conditions of The- 
orem 2.3 and Theorem 2.4. An instance is the class of complete graphs. 

3. Equality between ordinary and symbolic powers 

Let C be a simple graph on the vertex set {1, ...,n}, n > 3. We want to study 
the equality between the ordinary and symbolic powers of the ideal 

ig-.^ n 

{i,j}eG 

where Pij — {xt\ Recall that the m-th symbohc power of Iq is the ideal 

i^G^--- n ^T- 

{iJ}6G 

We observed first that Iq is generated by the monomials XiXj, where is a 

non-edge of G, and XiXjXk, where k} is a triangle of G. 

If n = 3, then G is either a path or a triangle. Hence Iq is either of the form 
{X1X2) or {xiX2Xs), which satisfies the condition J^-* = 1^ for all m > 2. 

If n > 4, there are only a few graphs which satisfies the condition /^"^ — Iq for 
some m > 2. To see that we shall need the following observation. 

Lemma 3.1. Let n > A. If G satisfies the condition Iq""^ = Iq for some m > 2, 
then n = 4, 5 and G is a path or a cycle or a union of two disjoint edges. 

Proof. We will first show that if G has a triangle of edges or a triangle of non-edges, 

then 4™^ 7^ I^ for all m > 2. 

If G has a triangle of edges, say with the vertices {1, 2, 3}, then X1X2, X2Xs, X1X3 

(2) 

Ig and xiX2Xs E Iq- Since e Iq , we have 

<-^a:^-^a;^-^X4 = {xiX2X^)'^-'^x^X2XiXi e I^'^I^ e I^q^ 

On the other hand, if x^'^x^'^x^'^Xi e Iq, then it is divisible by a product of m 
monomials in Iq. Since only one of them contain X4, the others m — 1 monomials 
involve only xi,X2,xs. Thus, the product of these m — 1 monomials is divisible by 
{xiX2X3)"^~^ so that the remained monomial must be X4, a contradiction. 

If G has a triangle of non-edges, say with the vertices {1,2,3}, then 2:1X2 G Iq 
and X1X2XS 6 Iq'' . Therefore, 

xT-'x^'x^ = {xrX2r-\x,X2X^) e r^'-'li^'> C 4™). 
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Iq because it has degree 2m — 1, whereas the minimal degree of 
the elements of Iq is 2m. 

Therefore, if G satisfies the condition = 1^ for some m > 2, then G has 
no triangles of edges and no triangles of non-edges. As a consequence, every vertex 
belongs to at most two edges and to at most two non-edges of G. For instance, 
if {1,2}, {1,3}, {1,4} e G, we must have {2, 3}, {2, 4}, {3, 4} ^ G, which forms a 
triangle of non-edges, a contradiction. Using these properties we can easily check 
that n < 5 and that G is a path or a cycle in the connected case or the union of two 
disjoint edges in the unconnected case. □ 

It turns out that the necessary condition of Lemma 3.1 is also a sufficient condition 
in the case m = 2. 

Theorem 3.2. Let n > 4. Then Iq^ = Iq if and only if n = 4,5 and G is a path 

or a cycle or the union of two disjoint edges. 

Proof. By Lemma 3.1, we only need to show the sufficient part. If n = 4, 5 and G 
is a path or a cycle or the union of two disjoint edges, then G has no triangles of 
edges and no triangles of non-edges. Using this condition we will show that every 
monomial / e Iq^ belongs to Iq. 

If / involves only two variables, say Xi,X2, then every ideal Pij must contain Xi 
or X2. Therefore, {1,2} ^ G. Hence XiX2 G Iq- Since / G P^j for some j ^ 2 and 
since Pij does not contain Xi, / is divisible by x^. Similarly, / is divisible by xf. 
Hence / is divisible by {xiX2)'^ so that / G Iq. 

If / involves only three variables, say Xi,X2,Xs, we may assume that {1,2} ^ G 
and {1, 3} G G. Then XiX2 G Ig and / G Pf3. Since P13 does not contain Xi, ^3, / is 
divisible by X2. Hence / is divisible by xix\x^. If {2, 3} ^ G, then X2Xz G /g, which 
imphes / G Iq. If (2, 3} G G, then / is also divisible by x\. Hence / is divisible by 
x\x\, which imphes / G Iq. 

If / involves more than four variables, we suppose that / is divisible by X1X2X3X4. 
By the assumption on G we may assume that {1,2} G G and {1,3} ^ G. If 
{2,4} ^ G, then xiX3,X2X4^ G Ig, hence / G Iq. If {2,4} G G, then {1,4} ^ G. 
Prom this it follows that {3, 4} G G, hence we must have {2, 3} G. Therefore, 
X2XS G Ig, which implies / G Iq. □ 

For m > 3, we shall see that the condition Iq^^ — Iq implies n < 4 so that we 
get the following criterion. 

Theorem 3.3. Let n > 4. For m > 3, ij^^ = Iq if and only if n — 4 and G is a 
path or a cycle or the union of two disjoint edges. 

Proof. Assume that /^"^ = Iq for some m > 3. If n > 5, then X1X2X3X4X5 G P^j for 

all i,j. Hence X1X2X3X4X5 G Iq\ We may assume that (1, 2} G. Then ^1X2 G Iq- 
Therefore, 

X^-^X^-^X^X4X5 = ixiX2)"'-\xiX2X3X4X5) G C 

This monomial has degree 2m — 1 so that it can not belong to Iq, a contradiction. 
Thus, n = 4. By Lemma 3.1, this implies that G is a path or a cycle or the union 
of two disjoint edges. 
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Conversely, if G is one of the graphs in the assertion, then Iq is the edge ideal of 
the complementary graph of G which consists of the non-edges of G. This graph is 
a bipartite graph. Hence Iq^^ — Iq for all m > 2 by [7, Theorem 5.9]. □ 

Now, we can give the following criteria for the Cohen- Macaulayness of Iq. 

Corollary 3.4. Let n > 4. Then Iq is a Cohen- Macaulay ideal if and only if G is 

a cycle of length 4,5. 

Proof. This follows from Theorem 2.3 and Theorem 3.2. □ 

Corollary 3.5. Let n > 4. For m > 3, Iq is a Cohen-Macaulay ideal if and only 
if G is a cycle of length 4- 

Proof. This follows from Theorem 2.4 and Theorem 3.3. □ 

If n = 3 or if G is a cycle of length 4, Iq is a complete intersection. Therefore, Iq 
is a Cohen-Macaulay ideal for some m > 3 if and only if Iq is a complete intersection. 
This fact does not hold for m — 2 because Iq is not a complete intersection if G is 

a cycle of length 5. 

We can also use the above results to study the vertex cover algebras of certain 
simplicial complexes. 

Let A be a simplicial complex on the vertex set {l,...,n}. An integer vector 
c = (ci, . . . , c„) e N" is called a m-cover of A if X^^gp Q > m for all facets F of A. 
Let Ajn{A) denote the /c- vector space generated by all monomials xH'^ such that c 
is a m-cover of A, where i is a new variable. Then 

^(A) :=0A^(A), 

m>0 

is a graded S'-algebra. We call A{A) the vertex cover algebra of A [4]. 

Vertex cover algebra has an interesting algebraic interpretation. Let J' {A) denote 
the set of the facets of A. Then 

r(A):= fl P^, 

where F denotes the complement of F. Then A{A) is the symbolic Rees algebra 
of /*(A). It is shown in [4] that ^(A) is a finitely generated, graded and normal 
Cohen-Macaulay -S-algebra. 

It is of great interest to know when ^(A) is a standard graded algebra, that is, 
when A{A) is generated over S by forms of degree 1. This is equivalent to the 
condition /*(A)("^) = /*(A)™ for all m > 1 [4] and can be described in terms of the 
max-flow min-cut property in integer programming [5]. Note that this condition is 
always satisfied if dim A = (/*(A) is a principal ideal). 

Corollary 3.6. Let A be a pure {n— 3) -dimensional simplicial complex onn vertices, 
n > 4. Then A(A) is a standard graded algebra if and only if n = A and A is a path 
or a cycle of length 4 or the union of two disjoint edges. 
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Proof. The assumption on A implies that the complements of the facets of A form 
a graph G. Since 7* (A) = Iq, applying Theorem 3.2 and Theorem 3.3 to G we see 
that ^(A) is a standard graded algebra if and only if n = 4 and A is a path or a 
cycle or the union of two disjoint edges. □ 
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